استفاده از الگوریتم کوتاه ترین مسیر در مسیریابی شبکه جاده ای در شهرستان های کردکوی، بندرگز و گلوگاه

استفاده از الگوریتم کوتاه‌ترین مسیر در مسیریابی شبکه جاده‌ای در شهرستان‌های کردکوی، بندرگز و گلوگاه

همزمان با رشد و توسعه‌ی پایدار و تحولات اساسی در امور اقتصادی، اجتماعی و فرهنگی نقش حائز اهمیت شبکه راه‌ها به عنوان یکی از بخش‌های مهم و زیر‌بنایی در توسعه بیشتر نمایان می‌گردد، علاوه بر این که منابع و استعداد‌های با‌لقوه سرزمین را بارور و زمینه‌ی رشد و شکوفایی را فراهم می‌نماید. در این راستا برای نیل به اهداف توسعه پایدار از تکنیک‌های GIS در تعیین مسیر بهینه استفاده گردید. بدین نحو که ابتدا تم...

استفاده از الگوریتم دایجسترا برای حل مسئله کوتاه ترین مسیر در تحلیل شبکه

الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر بادور

Shortest path problem is among the most interesting problems in the field of graph and network theory. There are many efficient matrix based algorithms for detecting of shortest path and distance between all pairs of this problem in literature. In this paper, a new exact algorithm, named Cascade Rectangle Algorithm, is presented by using main structure of previous exact algorithms and developin...

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

استفاده از پهنه بندی هزینه جاده سازی و الگوریتم کوتاه ترین مسیر (shortest path algorithm) در طراحی مسیر جاده جنگلی

جاده های جنگلی به علت هزینه های سنگین مربوط به طراحی، احداث و نگهداری و نیز اثرات منفی بر محیط زیست و حیات وحش، دارای حساسیت زیاد از نظر اقتصادی، زیست محیطی و افکار عمومی است. هدف پژوهش حاضر که یک هدف کاربردی است، طراحی جاده جنگلی کم هزینه تر از طریق تهیه نقشه پهنه بندی هزینه جاده سازی و در نظر گرفتن مهم ترین عوامل موثر در هزینه جاده سازی با کمک ahp و به کارگیری الگوریتم حل مسئله کوتاه ترین مسی...

طراحی یک الگوریتم برای مساله کوتاه ترین مسیر